

step 3 is the algorithm in which inputs sequentially select outputs, and which may be 
implemented by using a pipeline technique as defined in claim 1. 



In reviewing the present application as filed, a number of minor typographical errors 
were noted. The errors have been corrected by way of the present Supplemental Preliminary 
Amendment without the addition of any new matter. 

Also note that new claims 22 and 23 have been added. These claims further describe the 
invention and do not add any new matter. 

As a convenience to the Examiner, an Appendix is attached which contains actual 
substitute pages for the specification and claim pages. Also attached are hand marked-up pages 
which clearly demonstrate that no new matter is being added to the application. 
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MARKED-UP COPY OF AMENDMENT 

IN THE SPECIFICATION 

Please amend the specification as follows: 

Page 5, please replace line 14, with the following: 

-reduced: the number of SOAs in a switch is decreased to 2NVN while N VN x VN«. 
Page 8, please replace lines 2-3, with the following: 

-smallest integer not smaller than x. Also, input I resets its counters cij, 0 ^ j ^ N - 1 , in 

time slots [1] mF + 1 - N + I, where [1] m > Tn/f1. Time diagram for this first case of 
WRRGS-. 

Page 8, please replace line 18, with the following: 

-reserves outputs for frames F3 and F2. For a reasonable assumption that F > N, an 

input—. 

Page 8, please replace line 25, with the following: 

-time slots in future, k + N- iandk + 2- N- i within frames [~£k + N- i)/Fl and |~(k + 2 • 

N-~. 

Page 8, please replace line 28, with the following: 

~<j <N - 1, in time slots [l]mF + 1 - 2 • N + i, where [l]m >f2 • N/F~L Figure 5 shows 
the time.—. 

Page 9, please replace line 14, with the following: 
- portion of bandwidth, Apij, it is accepted if:-. 
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Page 9, please replace line 1 7, with the following: 

-and input-output pair (i, j) is assigned Aay = fApij- Fl new time slots per frame. We 
will-. ' 

Page 9, please replace line 21, with the following: 
-pair (i j), 0 < i, j < N - 1, if the following condition holds:-. 
Page 10, please replace line 16, with the following: 

- pair (i, j), 0 < i, j < N - 1, if the following condition holds:-. 
Page 11, please replace line 2, with the following: 

-since ajj > 1 . Because inequality (4) implies inequality (2), Lemma 1 directly follows --. 

Page 11, please replace line 5, with the following: 

-pair (i, j) 5 0 < i, j < N - 1 , if the following condition holds:-. 

Page 11, please replace line 11, with the following: 

- Admission control in WRRGS is simple, new Aay time slots are assigned to input- ~. 
Page 1 1, please replace line 16, with the following: 

- Only input i has to update the value of ay <— ay + Aay, 0 < j < N - 1 , in order to set the-. 
Page 13, please replace line 20, with the following: 

- long as rN < rF, which is the case of interest. In a conclusion, in arbitrary block of 
frames the—. 

IN THE CLAIMS 

Please amend the claims as follows: 

-4. (Amended) The method of claim 1, comprising a pipeline technique where input i, 
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i=0,l v . chooses an output from group of outputs /, /=0 r l ...^1, for time slot A; in time slot 
kf+J&N-i) *P~0 where/? is the number of time slots required for one selection. 

6. (Amended) The method of claim 2, comprising a pipeline technique 
where input i, i=O f l, ...,7V-7 releases an output from group of outputs 1,1=0,1, ...,p-l, for time slot 
k+mF, w = 1 ,2, ... in time slot k-((N-i) *p-t) -Np . and input / chooses an output from group of 
outputs / for time slot k+mF, m=l,2,... in time slot k[+] z ((N~i)*p-l) where p is the ratio of the 
durations of the reservation time slot and (data) time slot. 

12. (Amended) The method of claim 1 and 2 further comprising the step of negotiating 
values of time slots per frame associated with input-output pairs, wherein input-output pair (ij) 
can be allocated additional Aa.- time slots per frame of length F if it holds that: 

m m 

where a H , 0 < k, I < N - 1, is the number of time slots previously assigned to input-output pair 

(£,/), and N is the number of inputs and outputs. 

13. (Amended) The method of claim 1 and 2 further comprising the step of negotiating 
values of time slots per frame associated with input-output pairs, wherein input-output pair (ij) 
can be allocated additional Aa y time slots per frame of length F if it holds that: 

X^ ffl +Aa,<(F-hl)/2 5 X% +Afl ^( ir+1 > /2 ' 

m m 

where a u ,0<kJ<N-l, is the number of time slots previously assigned to input-output pair 
(*,/). 

14. (Amended) The method of claim 1 and 2 further comprising the step of updating the 
number of credits per frame assigned to input-output pair, when its bandwidth request is 
accepted, or when it releases previously reserved bandwidth: 

a • <— a.. + Aa- 
ij ^ ij , - M **ij 

17. (Amended) The method of claim [3] J_3 wherein applied to the bandwidth allocation 
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in wide area network, wherein switches in wide area network advertise to other switches 
reserved bandwidth on all its input and output links: 

where B n Bj , are bit-rates of the corresponding links. When new bandwidth AB is requested 

between two nodes in the network, then all links for which: 

AB>B I /2-B{, 

are excluded from the network if B t is the link bit-rate, and B\ is the link reserved bit- 
rate (bandwidth), and bandwidth is reserved according to any routing protocol (such as OSPF) 
using remaining links from the source to the destination.-. 
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